On the equivalence of strong formulations for capacitated multi-level lot sizing problems with setup times
نویسندگان
چکیده
منابع مشابه
On the equivalence of strong formulations for capacitated multi-level lot sizing problems with setup times
Several mixed integer programming formulations have been proposed for modeling capacitated multi-level lot sizing problems with setup times. These formulations include the socalled Facility Location formulation, the Shortest Route formulation, and the Inventory and Lot Sizing formulation with (`, S) inequalities. In this paper, we demonstrate the equivalence of these formulations when the integ...
متن کاملAn MIP-based interval heuristic for the capacitated multi-level lot-sizing problem with setup times
This paper considers the capacitated multi-level lot-sizing problem with setup times, a class of difficult problems often faced in practical production planning settings. In the literature, relax-and-fix is a technique commonly applied to solve this problem due to the fact that setup decisions in later periods of the planning horizon are sensitive to setup decisions in the early periods but not...
متن کاملStrong Formulations for Multi-item Capacitated Lot Sizing*
Multi-item capacitated lot-sizing problems are reformulated using a class of valid inequalities, which are facets for the single-item uncapacitated problem. Computational results using this reformulation are reported, and problems vnth up to 20 items and 13 periods have been solved to optimality using a commercial mixed integer code. We also show how the valid inequalities can easily be generat...
متن کاملMulti-Item Capacitated Lot-Sizing Problems with Setup Times and Pricing Decisions
We study a multi-item capacitated lot-sizing problem with setup times and pricing (CLSTP) over a finite and discrete planning horizon. In this class of problems, the demand for each independent item in each time period is affected by pricing decisions. The corresponding demands are then satisfied through production in a single capacitated facility or from inventory, and the goal is to set price...
متن کاملSolving Multi-Item Capacitated Lot-Sizing Problems with Setup Times by Branch-and-Cut
Instances of the multi–item capacitated lot–sizing problem with setup times (MCL) often appear in practice, either in standard form or with additional constraints, but they have generally been difficult to solve to optimality. In MCL demand for multiple items must be met over a time horizon, items compete for a shared capacity, and each setup uses up some of this capacity. In this paper we use ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Global Optimization
سال: 2011
ISSN: 0925-5001,1573-2916
DOI: 10.1007/s10898-011-9728-8